منابع مشابه
Average stretch without migration
We study the problem of scheduling parallel machines online, allowing preemptions while disallowing migration of jobs that have been scheduled on one machine to another. For a given job, we measure the quality of service provided by an algorithm by the stretch of the job, defined as the ratio between the amount of time spent by the job in the system (the response time) and its processing time. ...
متن کاملAverage stretch analysis of compact routing schemes
This paper presents some analytic results concerning the pivot interval routing (PIR) strategy of [T. Eilam, C. Gavoille, D. Peleg, Compact routing schemes with low stretch factor, J.Algorithms 46(2) (2003) 97–114, Preliminary version appeared. in: Proceedings of the 17thACM Symposium on Principles of Distributed Computing, June 1998, pp. 11–20.] That strategy allows message routing on every we...
متن کاملOnline Scheduling to Minimize Average Stretch
We consider the classical problem of online job scheduling on uniprocessor and multiprocessor machines. For a given job, we measure the quality of service provided by an algorithm by the stretch of the job, which is defined as the ratio of the amount of time that the job spends in the system to the processing time of the job. For a given sequence of jobs, we measure the performance of an algori...
متن کاملOn Stolt stretch time migration
We implement Stolt-stretch time migration with an analytical formulation for the optimal stretch parameter and show how it improves the quality of imaging. By a cascaded f-k migration approach with this algorithm, we manage to obtain time migration results on real data comparable to Gazdag’s phase-shift method, with a high accuracy for steeply deeping events at a computational cost dramatically...
متن کاملStretch due to Penile Prosthesis Reservoir Migration
A 43-year old patient presented to the emergency department with stretch, due to impossible deflation of the penile prosthesis, 4 years after successful implant. A CT-scan showed migration of the reservoir to the left rectus abdominis muscle. Refilling of the reservoir was inhibited by muscular compression, causing stretch. Removal and replacement of the reservoir was performed, after which the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2004
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2003.06.001